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0 An interconnect fabric is constructed from a plu- 
rality of fixed wavelength transmitters which are used 
to transmit arriving data packets through ja star cou- 
pler, and a plurality of tunable receivers which tune 
to whatever frequency necessary to receive the de- 
sired data from the star coupler. A control network, 
constructed from a plurality of fixed wavelength re- 
ceivers and a plurality of tunable transmitters, deter- 
mines what frequencies the tunable receivers should 
tune to, and sends a signal to effectuate such tuning. 
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Technical Reld 

This invention relates generally to the field of 
packet switching, and more particularty, to an Im- 
proved optical packet switch. 

Pescrlption of the Prior Art 

Recently, It has been proposed to construct 
growable packet switches from a relatively large 
memoryless interconnect fabric and a plurality of 
smaller packet switching modules. See for exam- 
ple. United States Patent Nos. 4.955,016 and 
4,955,017, issued to Eng et al., A high level block 
diagram of such a arrangement is shown in RG.1. 

In the prior Eng arrangement, a memoryless 
interconnect fabric 101 reads the address in each 
arriving data packet and maps that address to a 
particular group of interconnect fat>ric outputs, 
where each group of interconnect fabric outputs 
are coupled to the inputs of a separate one of 
relatively small packet switches 102-104. Simulta- 
neously arriving data packets comprising the same 
address are not mapped to the same interconnect 
fabric output, but rather, are mapped to tfie same 
group of interconnect fabric outputs and are each 
then transmitted to a different interconnect fabric 
output for conveyance to a packet switch. If the 
numl^er of simultaneously arriving data packets 
with the same address is no greater than the group 
^ze, all packets are transmitted to a separate inter- 
connect fatxic output and are thereby routed 
through the appropriate' one of packet switches 
102-104 to the proper output 111-116. However, if 
the numt>er of simultaneously arriving packets with 
the same address is greater than the group size, 
excess are simply discarded or if necessary, stored 
until a later time slot. By correctly adjusting the 
group size, the probability of lost packets can be 
made extremely small. The entire arrangement, 
including the interconnect fabric 101 and the plural- 
ity of small packet switches 102-104, functions as 
one large packet switch. 

The Eng arrangement of FIG. 1 provides a 
technique whereby a packet switch may k>e grown 
as large as an expanding network may require by 
simply adding more groups of outputs to the inter- 
connect fabric, and then connecting a relatively 
small packet switch to each of the new groups of 
outputs. The drawliack with the arrangement is that 
it requires a rather complex scheduling algorithm to 
route the packets through the interconnect fabric to 
the output packet switches. Due to the advantages 
that the Eng arrangement -provides, it is desirable 
to provide a simple and easily implementable tech- 
nique for routing the packets through the intercon- 
nect fabric so that the entire arrangement of FiG.1 
can be advantageously utilized. 



Summary of the Invention 

The atx>ve problem is overcome and a tech- 
nical advance achieved in accordance with the 

5 . present invention which relates to a novel intercon- 
nect fabric constructed from both a tunable 
receiver/fixed transmitter network and a tunable 
transmitter/fixed receiver network. Each of a plural- 
ity of incoming data streams is used to modulate a 

10 fixed frequency transmitter, where each fixed fre- 
quency transmitter transmits data on a separate 
frequency. The outputs of the fixed frequency 
transmitters are all combined by a star coupler. 
Each of the groups of interconnect fat>ric outputs is 

75 equipped with a plurality of tunable receivers, 
where each tunable receiver is connected to a 
separate output of the star coupler. Depending 
. upon which frequency each tunable receiver tunes 
to. It will , receive packets from a particular fixed 

20 frequency transmitter. Receivers at each intercon- 
nect output group can bo tuned to select a pre- 
determined numt^r of the input packets for trans- 
mission out of the interconnect fabric. Thus, after 
mapping the address in each arriving packet to a 

25 group of interconnect outputs, the packets are each 
transmitted to a separate output of the group by 
simply tuning the tunable receivers at the output 
group accordingly. 

The determination of which tunable receivers 

30 should t>e tuned to which frequencies is done by 
transmitting requests from each transmitter to a 
control network. The control network includes 
means for receiving the requests and for causing 
the tunable receivers in each group of outputs to 

35 retune in order to receive one or more packets 
destined for that group. If the numt>er of packets 
arriving during a time slot is greater than the num- 
t>er of outputs in the group, the excess packets are 
either discarded or stored until a subsequent time 

40 slot. 

In one emt>odiment the control network Is Im- 
plemented with a tunable transmitter/fixed receiver 
star coupler network. Speciftcally, the control niBt- 
work includes a plurality of fixed receivers, each at 

45 a different wavelength and associated with a sepa- 
rate group of outputs of the interconnect fabric, a 
plurality of tunable transmitters, one associated 
with each input to the interconnect fabric, and a 
star coupler theret>etween. In operation, the tunable 

50 transmitters each read the packet header from the 
incoming packet of their associated interconnect 
input, determine which group of interconnect fabric 
outputs to route the packet to, and then tune to the 
firequency of the fixed receiver associated with that 

55 group of outputs. The fixed receiver then selects a 
predetermined numt>er of packets, no greater than 
the group size, to transmit to that group of inter- 
connect outputs and causes the tunable receivers 
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in that group of interconnect outputs to tune to the 
proper frequencies for receiving the selected pack- 
ets from the fixed frequency transmitters. 

Brief Description of the Drawing 

RG. 1 shows, in simplified blodc form, a prior 
art growabje packet switch architecture; 
RG. 2 depicts, in simplified form, an intercon- 
nect fabric employed in one emtxxjtment of the 
Invention; 

RG. 3 shows, in simplified fonm, details of a 
control network employed in one emtxxjiment of 
the invention, arKJ 

FIG. 4 depicts, in simplified form, details of star 
network 207 of RG. 2. 

Detailed Description 

RG. 1 shows a high level block diagram of a 
growable packet switch architecture. In operation, a 
plurality of packets arrive concurrentiy, during pre- 
determined time slots, on inputs 105-110 of inter- 
connect fabric 101. Interconnect fabric 101 then 
examines the address in each packet header and 
routes up to four packets to each of output packet 
switches 102-104. If more tiian four packets are 
destined for the same output packet svWtch, the 
excess packets are simply dropped, the probability 
of such an occunrence . being acceptably small. In 
order that the growable switch architecture operate 
properiy, there must be a technique employed by 
Interconnect fabric 101 to examine the address In 
the arriving packets and determine which packets 
should be routed to the Interconnect outputs, and 
which packets, if any, should be dropped. 

FIG. 2 shows a conceptual block diagram of an 
interconnect fabric that may be employed in the 
growable switch architecture of FIG. 1. The inter- 
connect fabric 240 is intended to be used In a 64 X 
64 packet switch, and is. therefore, shown with 
more inputs and outputs than interconnect fabric 
101 of RG. 1. Exemplary Interconnect fabric 240 is 
an optical implementation of the invention, how- 
ever, it should be understood that the invention is 
not limited to such an implementation and that it 
may be built using any type of transmitters and 
receivers. 

The interconnect outputs 218-225 are divided 
into an exemplary eight groups of twenty six exem- 
plary receivers each. The tunable optical receivers 
are in each group are labeled 210-213 and 214- 
217, respectively and only four of the twenty six 
are shovyn for purposes of clarity. 

In operation, a plurality of data packets anive 
concurrentiy, in predetermined time slots, on Inputs 
234-239 and are each used to modulate a separate 
one of lasers 201-206 as shown in FIG. 2. Each of 
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lasers 201-206 is an^anged to transmit the incoming 
data on a separate optical wavelength to star net- 
wortc 207, where all of the optical signals are com- 
bined and distributed. Thus, each of star coupler 
6 outputs 226-233 contains tfie same Wavelength 
Division IVIultiplexed (WDM) signal; i.e., the sum of 
all of the signals transmitted from lasers 201-206. 

It can be appreciated from the at>ove that each 
of tunable receivers 210-213 and 214-217 can re- 
w celve any of ttie packets that anived in a particular 
time slot by simply tuning to the proper frequency. 
Thus, up to twenty six concunrentiy arriving packets 
may be received by group 208 by simply tuning 
the. twenty six tunable receivers 210-213 to the 
f5 proper 26 wavelengths: i.e.. tfie wavelengttis trans- 
mitted by tfie twenty six lasers 201-206 on which 
the desired twenty, six packets anived. Thus, in 
each time slot, the packets anrive at the 64 inputs 
234-239, are modulated each at a different fre- 
so quency for transmission through the star network 
207, and each group of tunable receivers receives 
up to twenty six of such packets by tuning to the 
proper frequency. 

The one remaining problem for interconnect 
25 fabric 240 is the control of the retuning. Specifi- 
cally, it should be appreciated from the above that 
in each time slot, each group of retunable optical 
receivers must retune in order to receive the pack- 
ets that are destined for that particular group in that 
30 particular time slot. The addresses included in thjB 
incoming packets determine which group of out- 
puts each packet is destined for and, tfius. ttiere 
exists the need for a technique to read the incom- 
ing addresses from the arriving packets In each 
35 time slot and, based thereon, cause the tunable 
receivers to retune to the proper frequendes so 
that each group of outputs will receive all packets 
destined for it up to a maximum of twenty six. An 
exemplary implementation of a solution to this con- 
40 trol problem is described below. 

FIG. 3 shows a conceptual block diagram of a 
control network which can be used to tune all of 
the tunable receivers 210-217. The arrangement of 
FIG. 3 includes a plurality of table lookup means 
45 311-313 and 304-306. a plurality of tunable lasers 
308-310, an optical star coupler 307, and a plurality 
of fixed wavelength receivers 301-303. It shoukJ be 
noted that for purposes of clarity, all of the compo- 
nents required to Implement the control network for 
60 the interconnect fabric 240 are not shown. Specifi- 
cally, there would actually be eight fixed 
wavelength optical receivers, one con^esponding to 
each groujD of outputs, and eight table lookup 
means 304-306, one for each group of outputs. 
55 Moreover, there would actually be sixty four input 
table lookup means 311-313. and sixty four tunable 
lasers 308-310, one for each Input of the intercon- 
nect fabric. In general, the preferred technique for 
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practicing the invention is to nnake the number of 
interconnect inputs match the numt>er of input ta- 
ble lock up means and the number of fixed 
wavelength optical receivers match the number of 
groups of outputs. 

In operation, packets that arrive concurrently at 
Inputs 234-239 Include an address field which Is 
routed to input table lockup means 311-313. Each 
input table kxkup means 311-313 is associated 
with a separate input 234-239. and the address in 
the data packet arriving on that input is routed to 
the associated Input table lockup means. Each 
input table kx:kup means then determines which 
output group the arriving packet is destined for. 
After making this determination, each input table 
lockup means then determines which fixed optical 
receiver corresponds to that group of Interconnect 
outputs, and what the fixed wavelength of that fixed 
optical receiver is. Moreover, each input table kx:- 
kup means will then send a signal to its associated 
one of tunable lasers 308-310 and cause the tun- 
able laser to tune to the frequency of the fixed 
receiver associated with the fixed wavelength re- 
ceiver of the desired output group. 

From the above it can t>e appreciated that in 
each predetermined time slot during which packets 
arrive, each tunable laser will transmit a message 
to the fixed wavelength optical receiver associated 
with the group of outputs for which the packets are 
destined. Conversely, each of fixed wavelength op- 
tical receivers will receive a plurality of requests 
from the various tunable lasers. The fixed 
wavelength optical receivers 301-303 then transmit 
the requests to the table lockup means 304-306. 
Each of table lockup means 304-306 then selects a 
maximum of twenty six requests to accept, while 
discarding/ignoring the remaining requests if any. 
Rnally; the table lockup means 304-306 each send 
signals on their resp>ective outputs to their asso- 
ciated tunable receivers 210-217 in order to instruct 
the tunable receivers what frequencies to tune to. 

One other implementation detail must be re- 
solved. Specifically, it is highly likely that several of 
the inputs 235-239 of FIG. 2 will receive packets 
destined for the same group of outputs. Conse- 
quentiy. several of the tunable lasers of FIQ.3 will 
transmit on the same wavelength during the same 
time slot, resulting in collisions at star coupler 307 
of RG. 3. The basic problem, therefore, is to pro- 
vide a technique of conveying several information 
signals at the same wavelength through star cou- 
pler 307. This apparent problem, however, can be 
overcome via time division multiplexing (TDM), 
subcarrier multiplexing, or through a variety of oth- 
er means which are well known in the art. 

One optional improvement may t>e really by 
implementing star network 207 as a plurality of star 
couplers, rather than as a single star coupler. FIG. 



4 shows an expanded view of star network 207 of 
FIG. 2. As can be seen from RG. 4. half of the 
inputs 235-239 would t^e routed to star coupler 
402, while the remaining half would t>e routed to 

5 star coupler 401. Each tunable receiver would then 
be coupled to two. outputs, one from each of the 
star couplers 401-402 as shown in RG. 4. Further- 
more, each tunable receiver is preceded by a 2:1 
switch. 403-406, which can route the outputs of 

70 either star coupler 401 or star coupler 402 to the 
tunable receiver. 

Assuming there were N tunable transmitters 
201-206. the first N/2 would utilize one set of 
frequencies, and the second N/2 transmitters would 

75 use the same set of N/2 frequencies. In each time 
slot, the two star couplers could operate dependen- 
tiy. with no chance of data from one star coupler 
colliding with data from the other. The arrangement 
provides the advantage of wavelength reuse, there- 

20 by eliminating the need for optical receivers which 
can receive signals over a wide spectrum of . 
wavelengths. It should also be noted that the con- 
cept can be readily extended to any numt^er of star 
couplers. 

25 While the above description shows the most 
preferred emt»odiment it should be understood that 
the invention is not limited thereto, and that other 
modifications may be readily constructed from 
those of ordinary skill in the art For example, 

30 either heterodyne or homodyne receivers may be 
employed, and transmission media other than op- 
tical may be used. Various group sizes and num- 
bers of groups may be selected, and the table . 
lockup means may be implemented using any of a 

35 variety of well known techniques. 

Cialms 

1. An interconnect fabric having inputs and out- 
40 puts including a data star network including a 

• plurality of inputs and outputs; a control star 
network including a plurality of Inputs and out- 
puts;; a plurality of fixed data transmitters; 
a plurality of tunable transmitters; and 
45 . a plurality of receivers; 

CHARACTERIZED IN THAT 
each of said fixed data transmitters Is ar- 
ranged on a one-to-one basis to receive in- 
coming data packets from an associated Input 
60 of the interconnect fabric and being arranged 

on a one-to-one basis to transmit said received 
data packets to an input of said data star 
network: 

each of said tunable data receivers is ar- 
55 ranged for receiving data packets on a one-to- 

one basis from said data star network outputs; 
each of said tunable transmitters is arranged 
on a one-to-one basis to receive incoming data 
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packets from an associated input of the inter- 
connect fabric and being coupled on a one-to- 
one t>asrs to an input of said control star net- 
woiic and being adapted for transmitting re- 
quests for said tunable receivers to tune to 5 
prescribed frequencies: and each of said plu- 
rality of receivers is coupled on a one-to-one 
basis to said control star network outputs and 
adapted for receiving said requests and for 
causing up to a predetermined number of said 10 
tunable receivers to tune to a requested fre- 
quency. 

2. The interconnect fabric of claim 1 CHARAC- 
TERIZED IN THAT said data transmitters are I6 
optical transmitters, said receivers are optical 
. receivers, said tunable transmitters are tunable 
optical transmitters and said tunable data re- 
ceivers are tunable optical receivers. 

20 

a The interconnect fabric of claims 1 or 2 CHAR- 
ACTERIZED IN THAT said data star networic 
comprises a plurality of star couplers. 
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(§) An interconnect fabric is constructed from a 
plurality of fixed wavelength transmitters which are 
used to transmit amving data packets through a star 
coupler, and a plurality of tunable receivers which 
tune to whatever frequency necessary to receive the 
desired data from the star coupler. A control net- 
woric, constructed from a plurality of fixed 
wavelength receivers and a plurality of tunable 
transmitters, determines what frequencies the tun- 
able receivers should tune to, and sends a signal to 
effectuate such tuning. 
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